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Abstract. A configuration of particles confined to a sphere is balanced if it 
is in equilibrium under all force laws (that act between pairs of points with 
strength given by a fixed function of distance). It is straightforward to show 
that every sufficiently symmetrical configuration is balanced, but the converse 
is far from obvious. In 1957 Leech completely classified the balanced config- 
urations in R 3 , and his classification is equivalent to the converse for R 3 . In 
this paper we disprove the converse in high dimensions. We construct several 
counterexamples, including one with trivial symmetry group. 



1. Introduction 

A finite configuration of points on the unit sphere S™^ 1 in M™ is balanced if it is in 
equilibrium (possibly unstable) under all pairwise forces depending only on distance, 
assuming the points are confined to the surface of the sphere. In other words, the 
net forces acting on the points are all orthogonal to the sphere. As is usual in 
physics, any two distinct particles exert forces on each other, directed oppositely 
and with magnitude equal to some fixed function of the Euclidean distance between 
them. The net force on each point is the sum of the contributions from the other 
points. 

For example, the vertices of any regular polyhedron are balanced. On the other 
hand, most configurations are not balanced. Even if some points are in equilibrium 
under one force law, there is no reason to expect that they will be in equilibrium 
under every force law, and usually they will not be. The balanced configurations 
are quite remarkable. 

The condition of being balanced was defined by Leech in [L]. It arises in the 
search for energy-minimizing point configurations on spheres. Given a potential 
function, typically an inverse-power law, how should we arrange some particles to 
minimize the total potential energy? This problem originated in Thomson's model 
of the atom in [H p. 255]. Of course, that model was superseded by quantum 
mechanics, but it remains of considerable mathematical interest. It provides a 
natural measure of how well distributed points are on the surface of the sphere, and 
it also offers the possibility of characterizing important or beautiful configurations 
via extremal properties. 
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In most cases the optimal configuration depends on the potential function, but 
occasionally it does not. In [CK , Cohn and Kumar introduced the concept of uni- 
versally optimal configurations, which minimize energy not only under all inverse- 
power laws but also under the broader class of completely monotonic potential 
functions (as functions of squared Euclidean distance). In R 2 the vertices of any 
regular polygon form a universally optimal configuration. The vertex sets of the 
regular tetrahedron, octahedron, or icosahedron are universally optimal, but there 
are no larger examples in K 3 . Higher-dimensional examples include the vertices of 
the regular simplex and cross polytope (or hyperoctahedron) , and also various ex- 
ceptional examples, notably the vertices of the regular 600-cell, the Eg root system, 
the Schlafli configuration of 27 points in R 6 corresponding to the 27 lines on a cubic 
surface, and the minimal vectors of the Leech lattice. A number of the sporadic 
finite simple groups act on universal optima. See Tables 1 and 2 in BBCGKS] for 
a list of the known and conjectured universal optima, as well as a discussion of how 
many more there might be. (They appear to be quite rare.) 

Every universal optimum is balanced (as we will explain below), but balanced 
configurations do not necessarily minimize energy even locally. In the space of 
configurations, balanced configurations are universal critical points for energy, but 
they are frequently saddle points. For example, the vertices of a cube are balanced 
but one can lower the energy by rotating the vertices of a facet. Nevertheless, being 
balanced is an important necessary condition for universal optimality. 

The simplest reason a configuration would be balanced is due to its symmetry: 
the net forces inherit this symmetry, which can constrain them to point orthogonally 
to the sphere. More precisely, call a finite subset C C S n ~ l group-balanced if for 
every x £ C, the stabilizer of x in the isometry group of C fixes no vectors in W l other 
than the multiples of x. A group-balanced configuration must be balanced, because 
the net force on x is invariant under the stabilizer of x and is thus orthogonal to 
the sphere. 

In his 1957 paper jL], Leech completely classified the balanced configurations 
in S 2 . His classification shows that they are all group-balanced, and in fact the 
complete list can be derived easily from this assertion using the classification of 
finite subgroups of 0(3). However, Leech's proof is based on extensive case analysis, 
and it does not separate cleanly in this way. Furthermore, the techniques do not 
seem to apply to higher dimensions. 

It is natural to wonder whether all balanced configurations are group-balanced 
in higher dimensions. If true, that could help explain the symmetry of the known 
universal optima. However, in this paper we show that balanced configurations 
need not be group-balanced. Among several counterexamples, we construct a con- 
figuration of 25 points in K 12 that is balanced yet has no nontrivial symmetries. 

This result is compatible with the general philosophy that it is difficult to find 
conditions that imply symmetry in high dimensions, short of simply imposing the 
symmetry by fiat. We prove that if a configuration is a sufficiently strong spherical 
design, relative to the number of distances between points in it, then it is automat- 
ically balanced (see Theorem 12. Every spectral embedding of a strongly regular 
graph satisfies this condition (see Section [3]). There exist strongly regular graphs 
with no nontrivial symmetries, and their spectral embeddings are balanced but not 
group-balanced . 
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Before we proceed to the proofs, it is useful to rephrase the condition of being 
balanced as follows: a configuration C is balanced if and only if for every x € C and 
every real number u, the sum S u (x) of all y £ C whose inner product with x is u 
is a multiple of x. The reason is that the contribution to the net force on x from 
the particles at a fixed distance is in the span of x and S u (x). Since we are using 
arbitrary force laws, each contribution from a fixed distance must independently be 
orthogonal to the sphere (since we can weight them however we desire) . Note that 
a group-balanced configuration C clearly satisfies this criterion: for every ieC and 
every real number u, the sum S u (x) is itself fixed by the stabilizer of x and hence 
must be a multiple of x. 

An immediate consequence of this characterization of balanced configurations is 
that it is easy to check whether a given configuration is balanced. By contrast, it 
seems difficult to check whether a configuration is universally optimal. For example, 
the paper BBCGKS describes a 40-point configuration in R 10 that appears to be 
universally optimal, but so far no proof is known. 

So far we have not explained why universal optima must be balanced. Any 
optimal configuration must be in equilibrium under the force laws corresponding to 
the potential functions it minimizes, but no configuration could possibly minimize 
all potential functions simultaneously (universal optima minimize a large but still 
restricted class of potentials). The explanation is that a configuration is balanced 
if and only if it is balanced for merely the class of inverse-power force laws. In 
the latter case, we cannot weight the force contributions from different distances 
independently. However, as the exponent of the force law tends to infinity, the force 
contribution from the shortest distance will dominate unless it acts orthogonally 
to the sphere. This observation can be used to isolate each force contribution in 
order by distance. Alternatively, we can argue that the configuration is balanced 
under any linear combination of inverse-power laws and hence any polynomial in 
the reciprocal of distance. We can then isolate any single distance by choosing that 
polynomial to vanish at all the other distances. 

2. Spherical designs 

Recall that a spherical t-design in S n ~ 1 is a (non-empty) finite subset C of S™^ 1 
such that for every polynomial p: W 1 — > R of total degree at most t, the average of 
p over C equals its average over all of S 1 " -1 . In other words, 

h^ {x) ^^^)ls^ p{x)d " [xl 

where fj, denotes the surface measure on S*" -1 and vol^" -1 ) is of course not the 
volume of the enclosed ball but rather f sn -i dfx{x). 

Theorem 2.1. Let C C S n ~ 1 be a spherical t-design. If for each x G C, 

\{(x,y) :yeC,y^ ±x}\ < t, 

then C is balanced. 

Here, (■, •) denotes the usual Euclidean inner product. 

Proof. Let x be any element of C, and let u\, . . . , Uk be the inner products between 
x and the elements of C other than ±x. By assumption, k < t. We wish to show 
that for each i, the sum S Ui (x) of all z £ C such that (z, a;) = u, is a multiple of x. 
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Given any vector jgl" and integer i satisfying 1 < i < k, define the degree k 
polynomial p : R n — > R by 

Pi z ) = {V,z) 11 {( x > z )- u i)- 

j : l<j<k,j^i 

Suppose now that y is orthogonal to x. Then the average of p over S*™ -1 vanishes, 
because on the cross sections of the sphere on which (x, z) is constant, each factor 
(x, z) — Uj is constant, while (y, z) is an odd function on such a cross section. More 
precisely, under the map z i— ► 2(x, z)x — z (which preserves the component of z 
in the direction of x and multiplies everything orthogonal to x by —1), the inner 
product with x is preserved while the inner product with y is multiplied by — 1. 
Since C is a i-design, it follows that the sum of p(z) over z S C also vanishes. 

Most of the terms in this sum vanish: when z = ±x, we have (y, z) = 0, and 
when (x, z) = Uj the product vanishes unless j = i. It follows that the sum of p(z) 
over z 6 C equals 

n ( u i- u j)=\ n \(y, s ui(x)). 

Because the first factor is nonzero, we conclude that S Ui (x) must be orthogonal 
to y. Because this holds for all y orthogonal to x, it follows that S Ui (x) is a multiple 
of x, as desired. □ 

Examples. The vertices of a cube form a spherical 3-design, and only two inner 
products other than ±1 occur between them, so Theorem 12 . II implies that the cube 
is balanced. On the other hand, not every group-balanced configuration satisfies 
the hypotheses of the theorem. For example, the configuration in S 2 formed by the 
north and south poles and a ring of k equally spaced points around the equator is 
group-balanced, but it is not even a 2-design if k ^ 4. In Section [3] we will show 
that Theorem 12.11 applies to some configurations that are not group-balanced, so 
the two sufficient conditions for being balanced are incomparable. 



3. Counterexamples from strongly regular graphs 

Every spectral embedding of a strongly regular graph is both a spherical 2-design 
and a 2-distance set, so by Theorem 12.11 thev are all balanced. Recall that to form 
a spectral embedding of a strongly regular graph with N vertices, one orthogonally 
projects the standard orthonormal basis of R N to a nontrivial eigenspace of the 
adjacency matrix of the graph. See Sections 2 and 3 of [CGSj for a brief review of 
the theory of spectral embeddings. Theorem 4.2 in [CGSj gives the details of the 
result that every spectral embedding is a 2-design, a fact previously noted as part 
of Example 9.1 in [DGS] , 

The symmetry group of such a configuration is simply the combinatorial auto- 
morphism group of the graph, so it suffices to find a strongly regular graph with no 
nontrivial automorphisms. According to Brouwer's tables [Blj . the smallest such 
graph is a 25-vertex graph with parameters (25, 12, 5, 6) (the same as those of the 
Paley graph for the 25-element field), which has a spectral embedding in R 12 . See 
Figure [1] for an adjacency matrix. Verifying that this graph has no automorphisms 
takes a moderate amount of calculation, best done by computer. 
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Figure 1. An adjacency matrix of a (25,12,5,6) strongly regular 
graph with no nontrivial automorphisms. 

In fact, there are two such graphs with no nontrivial automorphisms (the other 
is the complement of the graph in Figure [T]). Paulus classified the (25,12,5,6) 
strongly regular graphs in [P]; unfortunately, his paper was never published. There 
are fifteen such graphs, whose automorphism groups have a variety of sizes: two 
have order 1, four have order 2, two have order 3, four have order 6, two have order 
72, and one has order 600 (the Paley graph). See |B2j for more information. 

The Paulus graphs give the lowest-dimensional balanced configurations we have 
found that have trivial symmetry groups. However, there are lower-dimensional 
counterexamples (with some symmetry but not enough to be group-balanced) . The 
lowest-dimensional one we have constructed is in R 7 , and it can be built as follows; 
fortunately, no computer calculations are needed. 

Let C n consist of the n(n + l)/2 midpoints of the edges of a regular simplex in 
R™ (scaled so that C n C S n ~ 1 ). This configuration is a 2-distance set, with the 
distances corresponding to whether the associated edges of the simplex intersect or 
not. To compute the inner products, note that if x\, . . . , x n +i are the vertices of a 
regular simplex with \xi\ 2 = 1 for all i (and hence (xi,Xj) = — 1/n for ij^j), then 
for i ^ j and k ^ £, 

(2-2/n i£{i,j} = {k,£}, 
(xi + Xj,Xk + xi) = < 1-3/n if \{i, j} R {k,£}\ = 1, and 
[ -4/n ii{i,j}n{k,£} = $. 

Thus, when we renormalize the vectors Xi + Xj to lie on the unit sphere, we find 
that the inner products between them are (1 — 3/n)/(2 — 2/n) = (n — 3)/(2n — 2) 
and -(4/n)/(2 - 2/n) = -2/(n - 1). 

For n > 3, the symmetry group of C n is the same as that of the original simplex 
(namely the symmetric group on the vertices of the simplex) . Clearly, that group 
acts on C n . To see that C n has no other symmetries, we will show that the original 
simplex can be constructed from it in such a way as to be preserved by all symme- 
tries of C n . Specifically, consider the subsets of C n of size n in which all pairs of 
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points are at the minimal distance; the sums of these subsets are proportional to the 
vertices of the original simplex. To see why, note that such a subset corresponds to 
a collection of n pairwise intersecting edges of the original simplex. They must be 
exactly the edges containing one of the vertices of the simplex: once two intersecting 
edges are specified, only one other edge can intersect both without containing their 
common vertex, so at most three edges can intersect pairwise without containing a 
common vertex. (Note that this conclusion genuinely requires that n > 3, because 
C3 is an octahedron, which has more symmetry than the tetrahedron from which it 
was derived.) 

When n = 7 the inner products in C7 are simply ±1/3. The coincidence that 
these inner products are negatives of each other is deeper than it appears, and it 
plays a role in several useful constructions. For example, the union of C7 and its 
antipode — C7 is a 3-distance set, while in other dimensions it would be a 5-distance 
set. In fact, C7 U (— C7) is the unique 56-point universal optimum in R 7 , and it 
is invariant under the Weyl group of £7. We will make use of the unusual inner 
products in C7 to construct a modification of it that is balanced but not group- 
balanced. 

Within C7, there are regular tetrahedra (i.e., quadruples of points with all inner 
products —1/3). Geometrically, such a tetrahedron corresponds to a set of four 
disjoint edges in the original simplex, and there is a unique such set up to symmetry, 
since the simplex in R 7 has eight vertices and all permutations of these vertices are 
symmetries. Choose a set of four disjoint edges and call them the distinguished 
edges. 

We now define a modified configuration C 7 by replacing each point in this tetra- 
hedron by its antipode. Replacing the regular tetrahedron preserves the 2-design 
property, because the tetrahedron is itself a 2-design within the 2-sphere it spans. In 
particular, for every polynomial of total degree at most 2, its sum over the original 
tetrahedron is the same as its sum over the antipodal tetrahedron. Furthermore, 
when we replace the tetrahedron, all inner products remain ±1/3 (some are simply 
multiplied by —1). Thus, the resulting configuration C' 7 remains both a 2-distance 
set and a 2-design, so it is balanced by Theorem 12. II 

However, the process of inverting a tetrahedron reduces the symmetry group. 

Lemma 3.1. The configuration C 7 has only 4! ■ 2 4 = 384 symmetries, namely the 
permutations of the vertices of that original simplex that preserve the set of four 
distinguished edges. 

Proof. There are clearly 4! -2 symmetries of C7 that preserve the set of distinguished 
edges of the simplex (they can be permuted arbitrarily and their endpoints can be 
swapped). All of these symmetries preserve C' 7 . 

To show that there are no further symmetries, it suffices to show that the dis- 
tinguished tetrahedron in C 7 is preserved under all symmetries. (For then the 
antipodal tetrahedron is also preserved, and hence C7 is preserved as well.) Label 
the vertices of the original simplex 1, 2, . . . , 8, and suppose that the distinguished 
edges correspond to the pairs 12, 34, 56, and 78. Label the points of C 7 by the pairs 
for the corresponding edges. 

There are at most two orbits under the symmetry group of C 7 , one containing 
12, 34, 56, and 78 and the other containing the remaining points. We wish to show 
that these sets do not in fact form a single orbit. To separate the two orbits, we will 
count the number of regular tetrahedra each point is contained in. (We drop the 
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word "regular" below.) The answer will be seven for the four distinguished points 
and eleven for the other points, so they cannot lie in the same orbit. 

Before beginning, we need a criterion for when the inner product between two 
points in C 7 is —1/3. If both points are distinguished or both are non-distinguished, 
then that occurs exactly when their label pairs are disjoint. If one point is distin- 
guished and the other is not, then it occurs exactly when their label pairs intersect. 

Now it is straightforward to count the tetrahedra containing a distinguished 
point, without loss of generality 12. There is one tetrahedron of distinguished 
points, namely {12, 34, 56, 78}. If we include a second distinguished point, say 34, 
then there are two ways to complete the tetrahedron using two non-distinguished 
points, namely {12, 34, 13, 24} and {12, 34, 14, 23} (the two additional pairs must 
be disjoint and each intersect both 12 and 34). Because there are three choices for 
the second distinguished point, this yields six tetrahedra. Finally, it is impossible 
to form a tetrahedron using 12 and three non-distinguished points (one cannot 
choose three disjoint pairs that each intersect 12). Thus, 12 is contained in seven 
tetrahedra. 

To complete the proof, we need only show that a non-distinguished point, without 
loss of generality 13, is contained in more than seven tetrahedra. There is a unique 
tetrahedron containing 13 and two distinguished points, namely {13,12,34,24}. 
(There are only two distinguished points that overlap with 13, namely 12 and 
34; then the fourth point 24 is determined.) No tetrahedron can contain a single 
distinguished point, as we saw in the previous paragraph, and if a tetrahedron 
contains three distinguished points then it must contain the fourth. Thus, the only 
remaining possibility is that all the points are non-distinguished. The three other 
points in the tetrahedron must be labeled with disjoint pairs from {2,4,5,6,7,8}, 
and the labels 56 and 78 are not allowed (because those points are distinguished). 
There are 6!/(2! 3 • 3!) = 15 ways to split {2,4,5,6,7,8} into three disjoint pairs. 
Among them, three contain the pair 56, three contain the pair 78, and one contains 
both pairs. Thus, there are 15 — 3 — 3 + 1 = 10 possibilities containing neither 
56 nor 78. In total, the point 13 is contained in eleven tetrahedra. Since it is 
contained in more than seven tetrahedra, we see that 12 and 13 are in different 
orbits, as desired. □ 

By Lemma 13.11 there are two orbits of points in C' 7 , namely the four points in 
the tetrahedron and the remaining 24 points. The stabilizer of any point in the 
large orbit actually fixes two such points. Specifically, consider the edge in the 
original simplex that corresponds to the point. It shares its vertices with two of 
the four distinguished edges (each vertex is in a unique distinguished edge), and 
there is another edge that connects the other two vertices of those distinguished 
edges. For example, in the notation of the proof of Lemma [37X1 the edge 13 has the 
companion 24. This second edge has the same stabilizer as the first. It follows that 
C' 7 is not group-balanced. 

If we interpret the configuration C' 7 as a graph by using its shorter distance to 
define edges, then we get a strongly regular graph, with parameters (28, 12,6,4), 
the same as those of C7. In fact, every 2-design 2-distance set yields a strongly 
regular graph, by Theorem 7.4 of |DGS| . We have checked using Brouwer's list [Blj 
that spectral embeddings of strongly regular graphs do not yield counterexamples 
in lower dimensions. It suffices to consider graphs with at most 27 vertices, since by 
Theorem 4.8 in [DGSj no two-distance set in S 5 contains more than 27 points. Aside 
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from the degenerate case of complete multipartite graphs and their complements, 
the full list of strongly regular graphs with spectral embeddings in six or fewer 
dimensions is the pentagon, the Paley graph on 9 vertices, the Petersen graph, the 
Paley graph on 13 vertices, the line graph of Kq, the Clebsch graph, the Shrikhande 
graph, the 4x4 lattice graph, the line graph of the Schlafli graph, and the 
complements of these graphs. It is straightforward to check that these graphs all 
have group-balanced spectral embeddings. Of course there may be low-dimensional 
counterexamples of other forms. 

We suspect that there are no counterexamples in R 4 : 

Conjecture 3.2. In R 4 , every balanced configuration is group-balanced. 

If true, this conjecture would lead to a complete classification of balanced config- 
urations in R 4 , because all the finite subgroups of 0(4) are known (see for example 
[CSrnj ). It is likely that using such a classification one could prove completeness 
for the list of known universal optima in R 4 , namely the regular simplices, cross 
polytope, and 600-cell, but we have not completed this calculation. 

In R 5 or R 6 , we are not willing to hazard a guess as to whether all balanced 
configurations are group-balanced. The construction of C' 7 uses such an ad hoc 
approach that it provides little guidance about lower dimensions. 

4. Counterexamples from lattices 

In higher dimensions, we can use lattices to construct counterexamples that do 
not arise from strongly regular graphs. For example, consider the lattice A(G 2 ) 
in the Koch-Venkov list of extremal even unimodular lattices in R 32 (see |KV[ 
p. 212] or the Nebe-Sloane catalogue [NS] of lattices). This lattice has 146880 
minimal vectors. When they are renormalized to be unit vectors, only five inner 
products occur besides ±1 (namely, ±1/2, ±1/4, and 0). By Corollary 3.1 of |BV| . 
this configuration is a spherical 7-design. Hence, by Theorem 12.11 it is balanced. 
However, Aut(A(G 2 )) is a relatively small group, of order 3 • 2 12 , and one can check 
by computer calculations that some minimal vectors have trivial stabilizers. (The 
lattice is generated by its minimal vectors, and thus it and its kissing configuration 
have the same symmetry group.) The kissing configuration of A(G 2 ) is therefore 
balanced but not group-balanced. 

The case of A(G 2 ) is particularly simple since some stabilizers are trivial, but 
one can also construct lower-dimensional counterexamples using lattices. For ex- 
ample, let L be the unique 2-modular lattice in dimension 20 with Gram matrix 
determinant 2 10 , minimal norm 4, and automorphism group 2 • Mi 2 • 2 (see |BV[ 
p. 101] or NS ). The kissing number of L is 3960, and its automorphism group 
(which is, as above, the same as the symmetry group of its kissing configuration) 
acts transitively on the minimal vectors. The kissing configuration is a spherical 
5-design (again by Corollary 3.1 in [BV ), and only five distances occur between 
distinct, non-antipodal points. Thus, by Theorem l2.1l the kissing configuration of L 
is balanced. However, computer calculations show that the stabilizer of a point fixes 
a 2-dimensional subspace of R 20 , and thus the configuration is not group-balanced. 

The kissing configurations of the extremal even unimodular lattices Pa$ p and 
Pis, q in R 48 (see |CS1| p. 149]) are also balanced but not group-balanced. They have 
52416000 minimal vectors, with inner products ±1, ±1/2, ±1/3, ±1/6, and after 
rescaling to the unit sphere. By Corollary 3.1 in [BVj . the kissing configurations are 



POINT CONFIGURATIONS THAT ARE ASYMMETRIC YET BALANCED 9 

spherical 11-designs, so by Theorem 12.11 thev are balanced. However, in both cases 
there are points with trivial stabilizers, so they are not group-balanced. Checking 
this is more computationally intensive than in the previous two cases. Fortunately, 
for the bases listed in |NS] , in both cases the first basis vector is a minimal vector 
with trivial stabilizer, and this triviality is easily established by simply enumerating 
the entire orbit. (The automorphism groups of Pis p and P^sq have orders 72864 
and 103776, respectively.) We expect that the same holds for every extremal even 
unimodular lattice in R 48 , but they have not been fully classified and we do not see 
how to prove it except for checking each case individually. 



5. Euclidean balanced configurations 

The concept of a balanced configuration generalizes naturally to Euclidean space: 
a discrete subset C C R™ is balanced if for every x G C and every distance d, the set 
{y G C : \x — y\ — d} either is empty or has centroid x. As in the spherical case, 
this characterization is equivalent to being in equilibrium under all pairwise forces 
that vanish past some radius (to avoid convergence issues). 

The concept of a group-balanced configuration generalizes as well. Let Aut(C) 
denote the set of rigid motions of K" preserving C. Then C is group-balanced if 
for every x £ C, the stabilizer of x in Aut(C) fixes only the point x. For example, 
every lattice in Euclidean space is group-balanced, because the stabilizer of each 
lattice point contains the operation of reflection through that point. Clearly, group- 
balanced configurations are balanced, because the centroid of {y G C : \x — y\ = d} 
is fixed by the stabilizer of x. 

Conjecture 5.1. Every balanced discrete subset o/R 2 is group-balanced. 

Conjecture 15.11 can likely be proved using ideas similar to those used by Leech 
in [L] to prove the analogue for S 2 , but we have not completed a proof. 

Conjecture 5.2. If n is sufficiently large, then there exists a discrete subset o/R™ 
that is balanced but not group-balanced. 

One might hope to prove Conjecture 15.21 using an analogue of Theorem 12.11 
Although we have not succeeded with this approach, one can indeed generalize 
several of the ingredients to Euclidean space: the analogue of a polynomial is a 
radial function from R™ to R whose Fourier transform has compact support (i.e., 
the function is an entire function of exponential type), and the analogue of the 
degree of the polynomial is the radius of the support. Instead of having a bounded 
number of roots, such a function has a bounded density of roots. The notion of a 
spherical design also generalizes to Euclidean space as follows. A configuration C 
with density 1 (i.e., one point per unit volume in space) is a "Euclidean r-design" 
if whenever / is a radial Schwartz function with supp (/) C B r (0), the average of 

J2 y ec f( x ~ v ) ovcr x E C equals J f{x — y) dy = f(0). (The average or even the sum 
may not make sense if C is pathological, but for example they are always well-defined 
for periodic configurations.) It is plausible that an analogue of Theorem l2.1l is true 
in the Euclidean setting, but we have not attempted to state or prove a precise 
analogue, because it is not clear that it would have any interesting applications. 



10 henry cohn, noam d. elkies, abhinav kumar, and achill schurmann 

Acknowledgements 

We thank Richard Green and the anonymous referee for their suggestions and 
feedback. 

References 

[BV] C. Bachoc and B. Venkov, Modular forms, lattices and spherical designs, Reseaux 

euclidiens, designs spheriques et formes modulaires, 87—111, Monogr. Enseign. Math. 

37, Enseignement Math., Geneva, 2001. 
[BBCGKS] B. Ballinger, G. Blekherman, H. Cohn, N. Giansiracusa, E. Kelly, and A. Schiirmann, 

Experimental study of energy-minimizing point configurations on spheres, Experi- 
ment. Math. 18 (2009), 257-283, arXiv:math.MG/0611451. 
[Bl] A. E. Brouwer, Parameters of strongly regular graphs, tables published electronically 

at http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html 
[B2] A. E. Brouwer, Paulus graphs, tables published electronically at 

http: //www. win. tue .nl/~ aeb/graphs/Paulus .html 
[CGS] P. J. Cameron, J. M. Goethals, and J. J. Seidel, Strongly regular graphs having strongly 

regular subconstituents , J. Algebra 55 (1978), 257—280. 
[CK] H. Cohn and A. Kumar, Universally optimal distribution of points on spheres, J. 

Amer. Math. Soc. 20 (2007), 99-148, arXiv:math.MG/0607446. 
[CS1] J. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, third edition, 

Grundlehren der Mathematischen Wissenschaften 290, Springer- Verlag, New York, 

1999. 

[CSm] J. H. Conway and D. A. Smith, On Quaternions and Octonions: Their Geometry, 

Arithmetic, and Symmetry. A K Peters, Ltd., Natick, MA, 2003. 

[DGS] P. Delsarte, J. Goethals, and J. Seidel, Spherical codes and designs, Geometriae Ded- 

icata 6 (1977), 363-388. 

[KV] H. Koch and B. Venkov, Uber gerade unimodulare Gitter der Dimension 32, III, 

Math. Nachr. 152 (1991), 191-213. 
[L] J. Leech, Equilibrium of sets of particles on a sphere, Math. Gaz. 41 (1957), 81-90. 

[NS] G. Nebe and N. Sloane, A catalogue of lattices, tables published electronically at 

: //www. research. att . com/- nj as/lattices/ 
[P] A. J. L. Paulus, Conference matrices and graphs of order 26, Technische Hogeschool 

Eindhoven, report WSK 73/06, Eindhoven, 1973, 89 pp. 
[T] J. J. Thomson, On the structure of the atom: an investigation of the stability and 

periods of oscillation of a number of corpuscles arranged at equal intervals around 
the circumference of a circle; with application of the results to the theory of atomic 
structure, Phil. Mag. (6) 7 (1904), 237-265. 

Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142 
E-mail address: cohnOmicrosoft.com 

Department of Mathematics, Harvard University, Cambridge, MA 02138 
E-mail address: elkiesOmath.harvard.edu 

Department of Mathematics, Massachusetts Institute of Technology, Cambridge, 
MA 02139 

E-mail address: abhinavOmath.mit.edu 

Institute of Applied Mathematics, TU Delft, Mekelweg 4, 2628 CD Delft, The 
Netherlands 

E-mail address: a. schurmannOtudelf t .nl 



